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Abstract. Let g be an affine Lie algebra and g L be its Langlands dual. It 
is conjectured in 1151 that g has a positive geometric crystal whose ultra- 
discretization is isomorphic to the limit of certain coherent family of perfect 
crystals for g^ . We prove that the ultra-discretization of the positive geometric 
crystal for g = given in [6] is isomorphic to the limit of the coherent family 
of perfect crystals for g_ L = Gj 1 ' constructed in 1211 . 



1. Introduction 

Let A = / = {0, 1, • • • , n} be an affine Cartan matrix and (A, {aijig/, 

{o;V} l6/ ) be a given Cartan datum. Let q = g(A) denote the associated affine 
Lie algebra [TB] and U q (g) denote the corresponding quantum affine algebra. Let 
P = ZA © ZAi © ■ ■ • © ZA„ © ZS and P v = Za# © 1a\ © • • ■ © Zo^ © Id denote the 
affine weight lattice and the dual affine weight lattice respectively. For a dominant 
weight A e P + = {{i G P | n{hi) > for all i G /} of level I = A(c) (c = 
canonical central element), Kashiwara defined the crystal base (L(X), B(X)) [10] 
for the integrable highest weight U q (g)-modvle V(A). The crystal B(X) is the 
q = limit of the canonical basis [20] or the global crystal basis [TTJ. It has 
many interesting combinatorial properties. To give explicit realization of the crystal 
B(X), the notion of affine crystal and perfect crystal has been introduced in [7]. In 
particular, it is shown in [7] that the affine crystal B(X) for the level / G Z>o 
integrable highest weight J7 g (g)-module V(X) can be realized as the semi-infinite 
tensor product • • ■ ® Bi ® Bi ® Bi, where Bi is a perfect crystal of level I. This 
is known as the path realization. Subsequently it is noticed in |H| that one needs 
a coherent family of perfect crystals {-B/};>i in order to give a path realization of 
the Verma module M(A) ( or U~(g)). In particular, the crystal B(oo) of U~(g) 
can be realized as the semi-infinite tensor product • ■ • © B^ © B^ © B^ where 
Boo is the limit of the coherent family of perfect crystals {B{\i>i (see [9]). At 
least one coherent family {-B/};>i of perfect crystals and its limit is known for 

g = A^\Bi 1 \ck 1 \D^\A^. 1 ^l 0^,0^,0^ (see i, 0, [25], El, EH )■ 
A perfect crystal is indeed a crystal for certain finite dimensional module called 
Kirillov-Rcshctikhin module (KR-modulc for short) of the quantum affine algebra 
U q (g) ([E], [I], [S])- The KR-modules are parametrized by two integers (i, I), where 
i G I\ {0} and I any positive integer. Let {^i}iei\{o} be the set of level fun- 
damental weights [12] . Hatayama et al ([4], [5]) conjectured that any KR-modulc 
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W{lwi) admit a crystal base B 1,1 in the sense of Kashiwara and furthermore B 1 ' 1 is 
perfect if I is a multiple of c( := max(l, t a . a .\ )- This conjecture has been proved 
recently for quantum affine algebras U q (g) of classical types (US], [2J, [3]). When 
{B h };>i is a coherent family of perfect crystals we denote its limit by B^Wi) (or 
just Baa h there is no confusion). 

On the other hand the notion of geometric crystal is introduced in [T] as a geo- 
metric analog to Kashiwara's crystal (or algebraic crystal) [10]. In fact, geometric 
crystal is defined in [1] for reductive algebraic groups and is extended to general 
Kac-Moody groups in (22]. For a given Cartan datum (A, {ai}i^i, {a^}n=i), the 
geometric crystal is defined as a quadruple V(g) = (X, {ei}iej, {7i}iei, 
where X is an algebraic variety, e; : C x x X — > X are rational C x -actions and 
: X — > C (i G I) are rational functions satisfying certain conditions ( see 
Definition 12. lj) . Geometric crystals have many properties similar to algebraic crys- 
tals. For instance, the product of two geometric crystals admits the structure of a 
geometric crystal if they are induced from unipotent crystals (see [I]). A geometric 
crystal is said to be a positive geometric crystal if it admits a positive structure 
(see Definition 2.5). A remarkable relation between positive geometric crystals and 
algebraic crystals is the ultra-discretization functor UT> between them (see Section 
2.4). Applying this functor, positive rational functions are transfered to piecewise 
linear functions by the simple correspondence: 

x x y i — > x + y, — i — > x — y, x + y i — > max{cc, y}. 
V 

Let G denote the affine Kac-Moody group associated with the affine Lie algebra 
0. Let i? ± be fixed Borcl subgroups and T the maximal torus of G such that 
B + C\ B~ = T. Set yi(c) := exp(c/i), and let <x((c) G T be the image of c G 
C x by the group morphism C x —> T induced by the simple coroot a/. We set 
Yi(c) :=y.j(c _1 ) a/(c) = a( (c) Vi(c). Let W (resp. W) be the Weyl group (resp. the 
extended Weyl group) associated with g. The Schubert cell X w := BwB/B (w = 
s h ' ' ' s ik £ W) i s birationally isomorphic to the variety 

B~ :={Y il (x 1 )---Y ik {x k )\x 1 ,--- ,x k eC x } c B~ , 

and X w has a natural geometric crystal structure, where i = i\, • ■ ■ , i k is a reduced 
word for w. ([I], |3J). 

Let W(wi) be the KR-module (also called the fundamental representation) of 
U q {o) with Wi as an extremal weight (|12j). Let us denote its specialization at q = 1 
by the same notation W{wi). It is a finite-dimensional g-module (not necessarily 
irreducible). Let P(roj) be the projective space (W(wi) \ {0})/C x . For any i 6 I 
the translation t(c^Wi) belongs to W (see [15]). For a subset J of /, let us denote 
by Qj the subalgebra of g generated by {a, fi}i£j. For an integral weight fi, define 
I(fj.) := {j G J | (oYj/i) > 0}. We recall the following conjecture stated in [15] . 

Conjecture 1.1 ([H]). For any i G / \ {0} there exist a unique variety X endowed 
with a positive g-geometric crystal structure and a rational mapping ir: X — > 
V(wi) satisfying the following property: 

(i) for an arbitrary extremal vector u G W{wi)^, writing the translation t(c( fx) 
as tw G W with a Dynkin diagram automorphism r and w = Si 1 ■ ■ ■ Si k , 
there exists a birational mapping £: Br ^ — y X such that ^ is a mor- 
phism of g/(^)-gcometric crystals and that the composition 7ro£ : B~ ... ik — > 
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P(wi) coincides with (xi) ■ • ■ Yi k (xt) i-> Y{ 1 (xi) ■ ■ ■ Yi k (xk)u, where u is 
the line including u. 
(ii) the ultra-discrctization(see Sect. 2) of X is isomorphic to the crystal = 
Boo(wi) of the Langlands dual g L . 

In |15j . it has been shown that this conjecture is true for i = 1 and g = 
A { n ] , B^ , CP , d£ ] , A^_ lt A^ n , D { ^ +1 . In [23 , a positive geometric crystal for 

q = G2 an d i = 1 has been constructed and it is shown in [2 5) that the ultra- 
discretization of this positive geometric crystal is isomorphic to the limit of the 
coherent family of perfect crystals for q l = given in [14] . 

More recently, two of the authors have constructed a positive geometric crystal 
for b = Df\i L 1 m . m this paper we describe the structure of the crystal 
obtained by the ultra-discretization of the geometric crystal V(g) constructed in 
[6J and then prove that it is isomorphic to the limit of the coherent family of 
perfect crystals for its Langlands dual g L = G^p constructed in [2TJ. This proves 
Conjecture 4.5 in [5J. 

This paper is organized as follows. In Section 2, we recall necessary definitions 
and facts about geometric crystals. In Section 3, we review needed facts about 
affine crystals and perfect crystals. We recall from [21] the coherent family of 
perfect crystals for g = G^ and its limit in Section 4. In Sections 5, we review 
the positive geometric crystal V(g) for g = constructed in [6j. In Section 6, 
we state and prove our main result (Theorem 7.1). 

2. Geometric crystals 
In this section, we review Kac-Moody groups and geometric crystals following 

mi, im, m 

2.1. Kac-Moody algebras and Kac-Moody groups. Fix a symmctrizable gen- 
eralized Cartan matrix A — (ayjijj'e/ with a finite index set /. Let (t, {cki}i g /, {a^}i e i) 
be the associated root data, where t is a vector space over C and {aijigj C t* and 
C t are linearly independent satisfying otj(cx() = a,ij. 
The Kac-Moody Lie algebra g = g(A) associated with A is the Lie algebra 
over C generated by t, the Chevalley generators ej and /, (i £ /) with the usual 
defining relations ([13, [2Z])- There is the root space decomposition g = © aet , Q a - 
Denote the set of roots by A := {a £ t*\a ^ 0, g a ^ (0)}. Set Q = J2i Za i> 
Q + = J2i Z>o«i, Q y := an d A + := An Q + . An element of A + is called a 

positive root. Let P C t* be a weight lattice such that C <g> P = t*, whose element 
is called a weight. 

Define simple reflections Sj £ Aut(t) (i £ /) by Si(h) := h — a.i{K)ot( , which 
generate the Weyl group W. It induces the action of W on t* by s,(A) := A — 
\{a()ai. Set A rc := {w(cti)\w £ W, i £ I}, whose element is called a real root. 

Let g' be the derived Lie algebra of g and let G be the Kac-Moody group asso- 
ciated with g'([27]). Let U a := expg a (a £ A re ) be the one-parameter subgroup of 
G. The group G is generated by U a (a £ A rc ). Let C/ ± be the subgroup generated 
by U ±a (a £ A' + c = A rc n Q+), i.e., U ± := (U ±a \a £ A r + °). 

For any i £ I, there exists a unique homomorphism; <fn : SL/2(C) —> G such that 

</>i q c -i j) = c°S (j>i ( ( q I j) = exp(te,), fayi^] 1 )) = ex P(^)' 
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where c G C x and t 6 C. Set a/(c) := c Qi , Xi{t) := exp(iei), yi(t) := exp(i/i), 
G ( := &(SL 3 (C)), T 2 := ^({diag(c, c" 1 )^ £ C v }) and N l := iV Gi (T,). Let T (resp. 
iV) be the subgroup of G with the Lie algebra t (resp. generated by the iVj's), 
which is called a maximal torus in G, and let -B 1 * 1 = U ± T be the Borcl subgroup 
of G. Wc have the isomorphism <f> : W-^N/T defined by <j>(si) = N{F )T . An 

element s l := Xi (-1)^(1)^ (— 1) = 0* f f _^ ^ J J is in N G (T), which is a 

representative of s,eW = N G {T)/T. 



2.2. Geometric crystals. Let X be an ind-variety , ji : X — > C and : X — > C 
(i G 7) rational functions on X, and : C x x X — > X ((c,x) i-> ef(x)) a rational 
C x -action. 

Definition 2.1. A quadruple (X, {ei} ie i, } ieI , {si} ieI ) is a G (or q)- 
geometric crystal if 

(i) {1} x X C dom(ei) for any i 6 7. 

(ii) 7j(k%)) =c ai ^ j {x). 

(hi) e^'s satisfy the following relations. 

if a,ij = dji = 0, 
if a t j = aj l = -1, 

if aij = -2, dji = -1, 

if Ojij — 3, dji — 1, 

(iv) £j(e|(a;)) = c^s^x) and £,-(e|(a;)) = £;(a;) if Oi,j = a 3 ,i = 0. 

The condition (iv) is slightly modified from the one in (6] [24J [25] . 

Let W be the Weyl group associated with g. Define R(w) for w G W by 

R(w) := {(ii,i 2 ,--- £ 7'|u; = s n s l2 •••s i J, 

where Z is the length of w. Then i?(u>) is the set of reduced words of w. For a word 
i = ■ ■ ■ , i t ) e -R(w) (w G W), set := s H ■ ■ ■ s i]+1 {a ij ) (1 < j < I) and 

ei : TxX-> X 

(t,a:)i-> e[(x):=e n > e t2 ■ ■ • e l; u (x). 

Note that the condition (iii) above is equivalent to the following: = ey for any 

w e W, i. i' e i?(w). 



e ci e 2 = e 2 e 1 

Cl ClC 2 C 2 _ C 2 CiC 2 Cl 



„ci c lC2 cic 2 c 2 _ 

3 2 3 2 

Cl c,c 2 c,c 2 c,c 2 cic 2 C 2 

°i & 7' °i c 7' Q i °7 



„c 2 cic 2 c lC2 ci 
e 3 e i e 3 e i 



C 2 C1C2 - c l c 2_ c l c 2 c l c 2 Cl 



e 3 e 



2.3. Geometric crystal on Schubert cell. Let w G W be a Weyl group element 
and take a reduced expression w = • • -s;,. Let A" := G/-B be the flag variety, 
which is an ind-variety and X w C X the Schubert cell associated with w, which 
has a natural geometric crystal structure ([T],[22])- For i := (ji, ■ ■ ■ , i^), set 

(2.1) Br :={yi(ci,..- ,c k )~Y n {c 1 )---Y ll (c k )\c 1 --- ,c t 6C x }cr, 

where Yi{c) := yi(-)a^(c). This has a geometric crystal structure ([22]) isomorphic 
to X w . The explicit forms of the action e£, the rational function £j and 7^ on Br 
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are given by 

e?(Yi( Cl ,--- ,c k ))=Y i (C 1 ,--- ,Ck)), 



where 



E 



E 



(2.2) Cj 



l<m<j,i m =i C l ' ' ' C m-1 C m j<m<k,i m =i C l ' ' ' C m-1 
\ - C 



Oil,. °*m-l.< + E 

l<m<j,i m =i C l ''' C m-1 c ™ j<m<k,i„ 



(2.3) Ei (y,(ci,..- ,c fc ))= 2 ~ ^-i.' ' 

l<TO<fc,i m =j C l ' ' ' C m-1 c "i 

(2.4) 7i(il(ci,-- - ,c fc )) = q <1,i ---Cfc < ** 4 . 

2.4. Positive structure, Ultra-discretizations and Tropicalizations. Let 

us recall the notions of positive structure, ultra-discretization and tropicalization. 

The setting below is same as in [15]. Let T = (C x )' be an algebraic torus over C 
and X*(T) := Hom(T,C x ) ~ l) (resp. X*(T) := Hom(C x ,T) ^ Z z ) be the lattice 
of characters (resp. co-characters) of T. Set R := C(c) and define 

v. R\{0} — > Z 

/(c) h+ deg(/(c)), 

where deg is the degree of poles at c = oo. Here note that for /i, f 2 € i? \ {0}, we 
have 

(2.5) utfi/a) = «(A) + v(f 2 ), v = v{h) - v{h) 

A non-zero rational function on an algebraic torus T is called positive if it can be 
written as g/h where g and h are a positive linear combination of characters of T. 

Definition 2.2. Let /: T —> T' be a rational morphism between two algebraic tori 
T and T". We say that / is positive, if 77 o / is positive for any character 77 : T" — s> C. 

Denote by Mor + (T, T") the set of positive rational morphisms from T to T'. 

Lemma 2.3 (pQ). For any / e Mor + (T 1; T 2 ) and g e Mor + (T 2 ,T 3 ), the composi- 
tion g o / is well-defined and belongs to Mor + (Ti, T3). 

By Lcmma l2.31 we can define a category 7+ whose objects are algebraic tori over 
C and arrows are positive rational morphisms. 

Let /: T — > T' be a positive rational morphism of algebraic tori T and T'. We 
define a map /: X*(T) -> -Y*(T') by 

where 77 £ X*(T') and £ £ X*(T). 

Lemma 2.4 ([!]). For any algebraic tori Ti, T 2 , T3, and positive rational mor- 
phisms / e Mor+(Ti,T 2 ), g <E Mor+(T 2 , T 3 ), we have gTf =gof. 

Let Set denote the category of sets with the morphisms being set maps. By the 
above lemma, we obtain a functor: 

UD : T+ — > Set 

T i-> X,(T) 

(/:T->T') ^ (/:X*(T)^X*(T'))) 
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Definition 2.5 ([I]). Let \ = (A, {ei} ie i, {wU} ie i, {ei\ ie i) be a geometric crystal, 
T" an algebraic torus and 6 : T' — > X a birational isomorphism. The isomorphism 
9 is called positive structure on x if it satisfies 

(i) for any i £ I the rational functions ji o : T" — > C and o : T" — > C are 
positive. 

(ii) For any i € I, the rational morphism e^g : C x x f -> f defined by 
ei^(c, t) := 8~ 1 o el o 6*(i) is positive. 

Let S : T -> J be a positive structure on a geometric crystal x = (A, {e-i}iei"! 
{wtijig/, Applying the functor IAD to positive rational morphisms e^g : 

C x x f -> f and 7 o : T" — >■ T (the notations are as above), we obtain 

h := W%j):ZxI,(T)^X»(T) 
wti := W£>(7i o 6») : X*(T') -)■ Z, 
e.i := UD{eio6) : X*{T') ->• Z. 

Now, for given positive structure : T" — >■ X on a geometric crystal x = (A", {ei}i £ /, 
{wti}, e i, {£»},£/), we associate the quadruple (A*(T'), {ej} ie /, {wtj},- e /, {£,-},-£/) 
with a free pre-crystal structure (see [U 2.2]) and denote it by UDg.T'ix)- We have 
the following theorem: 

Theorem 2.6 ([jQ[22]). For any geometric crystal % = (A, {e.;}; G j, {7i}ieii {^iliez) 
and positive structure 9 : T' — > A, the associated pre-crystal UDg.T>(x) = 
(A*(T'), {ei} ie /, {wt 4 } ie7 , {£i} ie/ ) is a crystal (see [U 2.2]) 

Now, let QC + be a category whose object is a triplet (x,T',9) where x = 
(A, {e^}, {7i}i { £ i}) is a geometric crystal and : T" — >■ A is a positive struc- 
ture on x, and morphism / : (xij^ii^i) — > (X2j^2>^2) is given by a morphism 
cp : Ai — >• A 2 (%j = (A i; • • • )) such that 

/ := 0- 1 oipo8 1 : T[ — > T' 2l 

is a positive rational morphism. Let CR be a category of crystals. Then by the 
theorem above, we have 

Corollary 2.7. The map UD = UDqt' defined above is a functor 

UD : gC + — > CR, 

( X ,T',6)^X*(T'), 

(/ : ( X iX,0i) "> (X2,TM) » (f- X*(T[) -> A*(T 2 ')). 

We call the functor WD "ultra-discretization" as [52], [55] instead of "tropicaliza- 
tion" as in [1]. And for a crystal £?, if there exists a geometric crystal \ and a 
positive structure 9 : T' — > X on \ such that UD(x, T', 9) = B as crystals, we call 
an object (x,T',9) in C?C + a tropicalization of £?, where it is not known that this 
correspondence is a functor. 

3. Limit of perfect crystals 
We review limit of perfect crystals following [9]. (See also [7], [8]). 
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3.1. Crystals. First we review the theory of crystals, which is the notion obtained 
by abstracting the combinatorial properties of crystal bases. Let (A, {cti}i£i, {a/ 
be a Cartan data. 

Definition 3.1. A crystal B is a set endowed with the following maps: 
wt : B — > P, 

e l :B — >ZU{-oo}, ip t : B — >ZU{-oo} for i £ I, 

h : B U {0} — > B U {0}, fi : B U {0} — > B U {0} for i £ I, 

6i(0) = /i(0) = 0. 

Those maps satisfy the following axioms: for all b, b\,b 2 £ -B, we have 

l p i (b) = e i (b) + (a^,wt{b)), 
wt(e,i>) = wt(6) + a, if ei6 £ B, 
wt(/<6) = wt(6) - a, if £•& £ 5, 
e,-6 2 = &i = &2 ( &i, &2 G S), 

e,;(6) = -00 =s> gj& = /»& = 0. 

The following tensor product structure is one of the most crucial properties of 
crystals. 

Theorem 3.2. Let B\ and B 2 be crystals. Set B\ <g> £? 2 := {61 ® &25 £>j £ (j = 
1,2)}. Then we have 

(i) B\ ® B 2 is a crystal. 

(ii) For b\ £ B\ and 62 £ B2, we have 

f l b 1 ®b 2 if v?i(&i) >e<(& 2 ), 
&i ® /,&2 if < £,-(Z>2). 



h{b 1 ®b 2 ) 



~ (h ,q,i,\ / 6 i ® g i & 2 if P»(&i) < e<(&2), 

^ 6l ®^-\ g^Sfe if ^(fox) >e,(6 2 ), 

Definition 3.3. Let B\ and B2 be crystals. A strict morphism of crystals ^> : 
B 1 — > B 2 is a map V : B\ □ {0} — >• B 2 U {0} satisfying: -0(0) = 0, V(jBi) C B 2 , 
t/i commutes with all gj and /j and 

wt(V>(6)) = wt(6), £i(ip(b)) = ei(b), <Pi(ip(b)) = ^(b) for any b £ B x . 
In particular, a bijective strict morphism is called an isomorphism of crystals. 

Example 3.4. If (L, B) is a crystal base, then B is a crystal. Hence, for the crys- 
tal base (L(oo), B(oo)) of the nilpotent subalgcbra U~(g) of the quantum algebra 
U q (g), B(oo) is a crystal. 

Example 3.5. For A £ P, set T\ := {t\}. We define a crystal structure on T\ by 

ei(t\) = fi(t\) = 0, ei(t\) = <Pi(t\) = -00, wt(t A ) = A. 

Definition 3.6. For a crystal £?, a colored oriented graph structure is associated 
with B by 

b 1 -^b 2 fih = b 2 . 
We call this graph a crystal graph of _B. 
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3.2. Affine weights. Let g be an affine Lie algebra. The sets t, {at}i^i and 
{a^}i£i be as in 12.11 We take dimt = $1 + 1. Let 6 G Q+ be the unique element 
satisfying {A G Q\(a^ , A) = for any i G 7} = Z6 and c £ g be the canonical 
central element satisfying {h G Q v |(/i, on) = for any i e 1} = Zc. We write ( [TBI 
6.1]) 

c = a i a h 5 = Y1 a%OLl - 

i i 

Let ( , ) be the non-degenerate W^-invariant symmetric bilinear form on t* nor- 
malized by (6, A) = (c, A) for A G t*. Let us set t*, := V/C6 and let cl : t* — > t* ; be 
the canonical projection. Here we have t*j = ®i(Ca^)*. Set tp := {A G t*|(c, A) 
()]>. (t*j)o := cl(tg). Since (6,6) = 0, we have a positive-definite symmetric form 
on t*j induced by the one on t*. Let Aj G t*j (i G I) be a classical weight such 
that (a.Y,Aj) = 6 i: j, which is called a fundamental weight. We choose P so that 
P c \ := cl(P) coincides with © ig /ZA.j and we call P c \ a classical weight lattice. 

3.3. Definitions of perfect crystal and its limit. Let g be an affine Lie algebra, 
P c i be a classical weight lattice as above and set (P c i)f '■= {A G P c i\(c,\) = 
I, (at,\)>{)} (I6Z >0 ). 

Definition 3.7. A crystal B is a perfect crystal of level I if 

(i) B <g> B is connected as a crystal graph. 

(ii) There exists Ao G P c \ such that 

wt(B) C A + ]T Z<od(ai), Pa„ = 1 

(hi) There exists a finite-dimensional [/^(g)-module V with a crystal pseudo- 
base B ps such that i? = B ps /±1 

(iv) The maps e,ip : B mm := {b G B\(c,e(b)) = 1} — >(P^)i are bijective, where 
<b) := Ei^(&)Ai and v (6) := £^(6)A,. 

Let {i?;};>i be a family of perfect crystals of level Z and set J := {(7, b)\l > 0, G 

Definition 3.8. A crystal B^ with an clement b^ is called a Zirait o/{S/};>i if 

(i) wt(6 OQ ) = ^(feoo) = (^(600) = 0. 

(ii) For any (l,b) G J, there exists an embedding of crystals: 

f(l,b) '■ T s(b) <E)Bi<g) T_ v(b) ^ B x 

CX) 

(iii) = U((,6)ejW(i,^ 

As for the crystal T\, see Example 13.51 If a limit exists for a family {-B;}, we say 
that {Bi} is a coherent family of perfect crystals. 

The following is one of the most important properties of limit of perfect crystals. 

Proposition 3.9. Let B(oo) be the crystal as in Example 13.41 Then we have the 
following isomorphism of crystals: 

B(oo) ® Boo^>S(oo). 
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(i) 



In this section, we review the family of perfect crystals of type G^ and its 
limit ([21]). 

We fix the data for G 2 . Let {010,011,0.2}, {ag ,oc\ ,0.2} an d {Aq,Ai,A2} be 
the set of simple roots, simple coroots and fundamental weights, respectively. The 
Cartan matrix A = (dij)i,j=o,i,2 is given by 

/ 2 -1 
A = 1-1 2-1 
\ -3 2 

and its Dynkin diagram is as follows. 

O 0=^Q 

The standard null root 6 and the canonical central element c are given by 



o;o + 2ai + 3a2 and c 



■2a{ 



Bi = {b= (b u b 2 , 63, Sa, 62, 61) G (Z> /3) e 



Boo = ^ 6 = (61, 62, 63, 63,62. Si) e (Z/3) e 



where a = 2A - Ai + S, ot\ = -A + 2Ai - 3A 2 , a 2 = -Ai + 2A 2 . 
For a positive integer I we introduce G^ -crystals Bi and as 

36 3 = 36 3 (mod 2), 

61,61,62 - 63,63 - 6 2 e Z 

36 3 _= 36 3 (mod 2),_ 
61,61,62 - 63,63 - 6 2 e Z 

Now we describe the explicit crystal structures of -B; and Boo. Indeed, most of them 
coincide with each other except for £0 and (po ■ In the rest of this section, we use 
the following convention: (x)+ = max(x, 0). For 6 = (61, 62, 63, 63, 62, 61) we denote 

b 3 + h , T , T 



(4.1) 
and 

(4.2) Zl 



s(b) = bi + b 2 + 



bi-h, z 2 =b 2 ~b 3 , z 3 = b 3 -b 2 , z A = (63 - 6 3 )/2. 
Now we define conditions (Ei)-(Eq) and (Fi)-(Fq) as follows. 



(4.3) 



(i*l) zi + z 2 + z 3 + 3z 4 < 0, zi + z 2 + 3z 4 < 0, zi + z 2 < 0, z\ < 0, 

(F 2 ) zi+z 2 + z 3 + 3zi < 0, z 2 + 3z 4 < 0, z 2 < 0, z x > 0, 

(F 3 ) zi+z 3 + 3z 4 < 0, z 3 + 3z 4 < 0, z A < 0, z 2 > 0, z x + z 2 > 0, 

(F 4 ) zi + z 2 + 3z 4 > 0, z 2 + 3z 4 > 0, z 4 > 0, z 3 < 0, z\ + z 3 < 0, 

(F 5 ) zi+ z 2 + z 3 + 3z 4 > 0, z 3 + 3z 4 > 0, z 3 > 0, zi < 0, 

(F e ) zi + z 2 + z 3 + 3z 4 > 0, z x + z 3 + 3z 4 > 0, z x + z 3 > 0, zi > 0. 

(Ei) (1 < i < 6) is defined from (Fi) by replacing > (resp. <) with > (rcsp. <). 
We also define 

(4.4) A = (0, zi 7 zi + z 2 ,z\ + z 2 + 3z 4 , Z\ + z 2 + z 3 + 3z 4 , 2zi + z 2 + z 3 + 3z 4 ). 

Then for 6 = (61,62,63,63,62,61) e Bi or B^, fib,£i(b),ipi(b),i = 0,1,2 are 
given as follows. 
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e Q b = < 



fob = { 



(bi 


-1,- 


■) 






if 


(Ei) 








,63- 


1,63 


-l,...,6i + l) 




if 


(£2) 








,6 2 - 




-3,63 + 1,62 + 


1 

3 ' ' - 


) if 


(£3) 


and Z4 — — 


1 

3' 




,6 2 - 




-|,63 + |,62 + 


2 

3 ' ■ • 


) if 


(£3) 


and Z4 = — 


2 

3 • 




,6 3 - 


2,... 


,62 + 1,...) 




if 


(£3) 


and Z4 7^ — 


1 

3 • 




,6 2 - 


1,... 


,63 + 2,...) 




if 


(£4) 






(h 


-1,- 
M + 


.,63 
1) 


+ 1,63 + 1,...) 




if 
if 


(£5) 
(E 6 ) 






(bi 


+ 1,. 


■) 






if 


(Fi) 








,6a + 


1,6s 


+ 1, ... ,61 - 1) 




if 


(F 2 ) 








,63 + 


2,... 


,62-1,...) 




if 


(Fa) 








,6 2 + 


h b * 


+ 1' 63 — §, 62 — 


2 

3 ' ' • 


) if 


(Fa) 


and 24 = -i 






M + 


lbs 


+ 3> 63 — 3, 62 — 


1 

3 ' ■ • 


) if 


(Fi) 


and Z4 = | 






,b 2 + 


1,... 


,63-2,...) 




if 


(Fi) 


and Z4 7^ -i 


2 
3 




+ 1,. 
,61- 


.,63 
1) 


-1,63-1,...) 




if 
if 


(F 5 ) 
(F 6 ) 







e\b = 

fib = 

e 2 b = 
hb = 



...,62 + 1,61-1) 
...,63 + 1,63-1,. 
6i + l,62-l,...) 

61-+62 + I,...) 
...,63-1,63 + 1,. 
...,62-1,61 + 1) 



,63 
,62 

,62 
,63 



|,6 3 



1 h -J- 2 

3,03 + 3, 

o,6 2 + 3, 



if 6 2 - 63 > (6 2 - 6 3 )+, 
.) if 6 2 - 63 < < 6 3 - 6 2 , 
if (62 - 6 3 ) + < 6 2 - 63, 

if (62 - 6 3 ) + < 6 2 - 63, 
.) if 6 2 - 63 < < 63 - 6 2 , 
if 6 2 - 63 > (6 2 - 6 3 )+, 

•) if 63 > 63, 
.) if 63 < 63, 

•) if 63 < 63, 
•) if 63 > 63. 



£1(6) =61- 
£2(6) =36 2 

£0(6) 
<Po(b) 



6 2 + (6 2 
:(63 - 6 3 )+, 



63)+)+, 
<p 2 (6) 



36 2 + -(6 3 - 6 3 ) 



(63 
3 
' 2 

I — s(6) + max A — (2zi + z 2 + 23 + 324) 
— s(6) + max A — (2z\ + z 2 + z 3 + 3^4) 

I - s(b) + ma,xA b e B h 
— s(6) + maxA 6 £ B x , 



<Pi{b) = 61 + (63 - 6 2 + (6 2 - 63)+) 



+ • 



be Bi, 
b e Soo. 



+ ! 



For 6 G S; if e;6 or /^6 does not belong to -B/, namely, if bj or 6j for some j 
becomes negative or s(6) exceeds I, we understand it to be 0. 
The following is one of the main results in [21j : 
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Theorem 4.1 ([21]). (i) The G^-crystal B t is a perfect crystal of level I. 
(ii) The family of the perfect crystals {i?;}/>i forms a coherent family and the 
crystal B x is its limit with the vector 600 = (0, 0, 0, 0, 0, 0). 

As was shown in |21) , the minimal elements are given 

(Bi) min = {(a, 13, p, p, p, a) \ a E Z> , p G (Z> )/3, 2a + 3/3 < I}. 

Let J = {(/, b) 1 1 E Z>i, 6 e (-B()min} and the maps e, ^ : (-Bz ) m in — ► (-Pci)/ be as in 
Sect. 3. Then we have wt&oo = and £i(6oo) = <£>i(&oo) = for i = 0, 1, 2. 

For (I, bo) G J, since e(bo) = f(bo), one can set A = e(&o) = ¥>(&o)- For 6 = 
(61, &2, &3, ^3, &2) &i) £ Bi we define a map 

f(i,b ) : T x ®Bi<S> -B_A — > 

by 

/(i,6 )(*A ®b(g)t^ X ) = b' = {V\,V2,V3,l>7i,l>2,V\) 

where 60 = (a, /3, /?, /?, /?, a), and 

v\ = b\ — a, V\ = b\ — a, 

Vj = bj-p, u j = b j ~P(j = 2,3). 

Finally, we obtain B^ = U(i,6) e j Im /(i,6) 

5. Affine Geometric Crystal V^-D^) 

5.1. Fundamental representation W(vji) for Z?^ 3 " 1 . Let c = a^cn^ be the 

canonical central clement in an affine Lie algebra g (see |T6l 6.1]), {Aj|j G /} the set 
of fundamental weight as in the previous section and w\ := Ai — a^Ao the (level 
0)fundamental weight. Let W(w\) be the fundamental representation of U' q (g) 
associated with w\ ([12]). 

By [12l Theorem 5.17], W(w\) is a finite-dimensional irreducible integrable 
C/q(0)-module and has a global basis with a simple crystal. Thus, we can con- 
sider the specialization q = 1 and obtain the finite-dimensional g-module W(zui), 
which we call a fundamental representation of q and use the same notation as above. 

We shall present the explicit form of W(zu\) for g = Df\ 

5.2. W{w\) for D\ . The Cartan matrix A = (0^)^=0,12 of type D\ is: 




Then the simple roots are 

a = 2A - Ai + 6, ai = -A + 2Ai - A 2 , a 2 = -3A X + 2A 2 , 
and the Dynkin diagram is: 

o — q—Q 

The Z^ J; -module W(m{) is an 8-dimensional module with the basis, 
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The explicit form of W{wi) is given in [14]. 

wt(«i) = Ai - 2A , wt(v 2 ) = -A - Ai + A 2 , wt(u 3 ) = -A + 2A a - A 2 

wt(^) = -wt(vi) (i = 1, • • • , 3), wt(u ) = wt(0) = 0. 
The actions of and fi on these basis vectors are given as follows: 

( 13 



2 2 

A (wi,w 3 ,w o ,%,0) = («2,W0,2U3,^) , 
/2 (^2,%) = (V3,Wf) , 

( 1 3 

eo(«l,U2,U3,UO,0) = ( + 2^0'%' V 2> U T> 

ei («2,«o»%i'yr) = («i ! 2i> 3 ,i>o,i>2) , 

e2 (^3,%) = («2,%) , 

where we give non-trivial actions only. 

f 3) 

5.3. Afflne Geometric Crystal V\{D\ ) in W{w{). Let us review the construc- 
tion of the affine geometric crystal V(D^) in W(w\) following [6]. 

For £ G (tci)o, let i(£) be the translation as in [TJJ Sect 4] and Wi as in [13] . 
indeed, := max(l, r^~r^ Then we have 

t(roi) = s sis 2 sis 2 si =: wi, 
t(wt(i^-)) = s 2 sis 2 sis si =: u> 2 , 

Associated with these Weyl group elements w\ and w 2 , we define algebraic varieties 
Vi = V x (£»i 3) ) and V 2 = V 2 (L>f } ) C respectively: 

Vi := := ro^o)^^!)^^)^^)^^)^^)^ | a* G C x , (0 < i < 5)}, 

V 2 := {V 2 {y) := y& (ife)!^. (yi)Ya (»a) (ift))^. (»5)«ff | Vi £ C x , (0 < i < 5)}. 

Owing to the explicit forms of /,'s on W(vj\) as above, we have /q = 0, ff = 
and /| = and then 

*(<0 = (1 + f + (i = 0, 1), F 2 (c) = (1 + ^K(c). 

We get explicit forms of Vi(x) G Vi and V^y) G V 2 as in [24] : 

^i(a?)= I] (AjVj + X-jVj) + X v + A00, 

l<i<3 

V 2 {y)= J2 (Ym + Y^ + Yovo + Y^. 

l<i<3 

where the rational functions X^s and Y^s are all positive in (xq, • • • ,£5) and 
(yo, • • • j 2/5) respectively (as for their explicit forms, see [5]) and for any x there exist 
a unique rational function a{x) and y such that V^iy) = a(x)Vi(x). Using this re- 
sult, we get the positive birational isomorphism a : Vi — > V 2 (V\(x) t->- V^y)) and 
we know that its inverse a 7-1 is also positive. The actions of eg on V^(y) (respectively 
7o(V 2 (y)) and £0(^2(2/))) are induced from the ones on Y 2 (y2)Yi(y 1 )Y2(yi)Y 1 (y3)Y (yo)Y 1 (y 5 ) 
as an element of the geometric crystal V 2 . We define the action eg on Vi(x) by 

(5.1) e c V 1 (x)=W- 1 oe c oW(V 1 (x))). 
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We also define 7o(Vi(x)) and £o(Vi(x)) by 

(5.2) lo(Vi(x)) = 70(^(3;))), e (yi(x)) := e {a{V x {x))). 

Theorem 5.1 (|6j). Together with (|5.1[) , (|5 .2[) on Vi, we obtain a positive afhnc 
geometric crystal x : = (Vi, {ej}j G j, {7i}iez, feW) = {0,1,2}), whose explicit 
form is as follows: first we have e£, 7, and £j for i = 1,2 from the formula (|2.2I) . 
and (gH) . 

ei(Vi(x)) = Vi(xo)Cia;i,X2,C3X3,X4,C5a;5), ea(Vi(a;)) = Vi(x ,x 1 ,C2X2,x 3 ,C i x 4: ,x 5 ), 
where 



cip 1 x x 2 1 iq a: 2 14 c , c xg x 2 i zp x 2 Z4 
t — 9 ~T~ — *5 5 i t 1 — 3 3 

11 3:1^3 xi* x 3 z x 5 p xi ai 2 x 3 xi A x 3 A x 5 



XQ I XQ X2 I XQ X2 XA ' C ZQ 



( x o 

\Xl 



X X 2 I XQX2X4 \ CXl 3 ^3 ^3 g [ Elf. + x 3 3 

t^x 3 Xl 2 x 3 z x 5 J _ + s 2 a .t 4 ^, . V x 2 x ^ x i 

"-5 — cxq_ _|_ cip z 2 _|_ xg x 2 x 4 ' L 2 — ^3 Zl 3 ^ , L 4 — CX1 3 Xl 3 3,33 

^1 ^1 ^3 2,1 ^3 x $ X2 ~T j; 2 2 ; p 4 X2 T 

1 \ \ ^0 . £0^2 . x^x 2 x A Xi 3 Xi 3 x 3 3 

£i(Vi(x)) = — + — — + — — - — , e 2 (V 1 (x)) = + — - , 

Xi Xi z X 3 X\ z X 3 Z X5 X 2 X2 X4 

9 2 9 2 9 

j, 1 x 3 x 5 x 2 x 4 



7i(Fi(x)) = -^JL, 72(^i(x)) 

X0X2X4 x^XgXg 

We also have eg, £o and 70 on V\(x) as: 

C , T/ , „ T/ , D F G D H D 3 D 



xo 3 x 2 x 3 ■" " XiX 3 X 5 



where 



D = c 2 a; 2 x 2 ^3 + a;i x 2 x 3 2 x 5 + cx {x\ x 3 3 + x 2 (x 3 2 + 11 14 + xi x 3 x 5 )) , 
E 1 = x 2 x 2 x 3 + xi x 2 x 3 2 x 5 + x (x\ x 3 3 + x 2 (x 3 2 + xi Xi + x\ x 3 a; 5 )) , 
F = X2 x 3 2 {x + xi x 5 ) + cx (a; x 2 x 3 + x\ (a; 3 3 +i 2 i4 + x 2 x 3 x 5 )) , 

G = c 3 x 6 x 2 3 x 3 3 + 3 c 2 x 5 x 2 3 x 3 4 + 3 c 2 x 5 xi x 2 2 x 3 5 + 3 c x 4 x 2 3 x 3 5 
+6cx 4 xi X2 2 x 3 6 + x 3 x 2 3 x 3 6 + 3 cx 4 xi 2 x 2 x 3 7 + 3x 3 x\ x 2 2 x 3 7 

32 8 339 35 3 2 24 33 

+3X0 ^1 ^2 13 + Xq X\ X 3 +3c Xo Xi X 2 X 3 X4 + 6C Xo Xi X2 X 3 X4 

,0 4224 ,o34224 ,o 3 34 
+3CX0 Xi X2 X 3 X4+3C Xo Xi X2 X 3 X4 + 3 CXo Xi X2 X 3 X4 

+3 Xo 3 Xi 2 X 2 2 X 3 5 X4 + 3 C 2 Xo 3 Xi 2 X 2 2 X 3 5 X4 + 2 Xo 3 Xi 3 X2 X 3 X4 

+c 3 xo 3 xi 3 x 2 x 3 6 X4 + 3 c 3 xo 4 xi 2 X2 3 x 3 X4 2 + 3 c 2 xo 3 xi 2 X2 3 x 3 2 X4 2 
+x 3 xi 3 x 2 2 x 3 3 x 4 2 + 2 c 3 xo 3 xi 3 x 2 2 x 3 3 x 4 2 + c 3 xo 3 xi 3 x 2 3 x 4 3 
+3 C 3 Xo 5 Xi X2 3 X 3 3 X5 + 9 c 2 xo 4 Xi X2 3 x 3 4 X56 c 2 xo 4 xi 2 x 2 2 X 3 5 X5 
+9 cxo 3 x\ X2 3 x 3 5 X5 + 12 cxo 3 xi 2 X2 2 x 3 6 X5 + 3 xo 2 x\ X2 3 x 3 6 X5 
+3 cx 3 xi 3 x 2 x 3 7 x 5 + 6x 2 xi 2 x 2 2 x 3 7 x 5 + 3x 2 xi 3 x 2 x 3 8 x 5 

+6C Xo Xi X2 X 3 X4X5 + 12C Xo Xi X2 X 3 X4 X5 + 3 CXo Xi X2 X 3 X4 X5 
+3 C 3 Xq 3 Xi 3 X2 2 X 3 4 X4 X5 + 6 cxq 2 Xi 2 X2 3 X 3 4 X4 X5 + 3 Xq 2 Xi 3 X2 2 X 3 5 X4 X5 
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io22325 io3333 2 i o 2 2 3 3 2 2 

+3c Xq X\ X2 13 I4I5+JC lo II 12 I3I4 X5+6C Xq X\ X2 X3 X4 X5 

,o3 4 2 3 3 2 , n 2 3 2 3 4 2 , o 2 3 3 2 5 2 

+3c xo x\ X'2 X3 .T5 +9c io ii X2 13 X5 +3c 10 *112 x 3 X5 

in 2 2 3 5 2 i /■* 2 3 2 6 2 i o 2362 
+9CX0 Xi 12 X3 I5 +OCX0 Xi X2 I3 I5 + 3XoXi X2 X3 X5 

10 32T2io33332 2 i/ - * 2 2 3 3 3 2 

+0 Xo Xi X2 X3 X5 + 3 C Xo Xi X2 X3 X4 X5 + C Xo Xi X2 X3 X4 X5 

+3 cxo xi 3 X2 3 X3 4 X4 X5 2 + c 3 xo 3 xi 3 X2 3 X3 3 X5 3 + 3 c 2 xo 2 xi 3 X2 3 X3 4 X5 3 
+3cx xi 3 x 2 3 X3 5 x 5 3 + xi 3 x 2 3 x 3 6 x 5 3 , 
H = cx 2 x 2 x 3 + x x 2 x 3 2 + x xi x 3 3 + x x\ x 2 X4 + cx xi x 2 x 3 x 5 + xi x 2 x 3 2 x 5 . 

6. Ultra-discretization 

We denote the positive structure on x as m the previous section by 8 : T' := 
(C x ) 6 — > Vi (x 1— > Vi(x)). Then bv Corollarv l2.7l we obtain the ultra-discretization 
UD(x,T' ,8), which is a Kashiwara's crystal. Now we show that the conjecture in 
[6] is correct and it turns out to be the following theorem. 

Theorem 6.1. The crystal UD(x, T', 8) as above is isomorphic to the crystal 
of type as m Sect|U 

In order to show the theorem, we shall see the explicit crystal structure on 
X := UD(x, T', 8). Note that UD(x) = Z 6 as a set . Here as for variables in X, we 
use the same notations c, xo, xi, • ■ ■ , X5 as for x- 

For x = (xo,xi, • • • ,X5) 6 X, it follows from the results in the previous section 
that the functions wt^ and Si (i = 0, 1, 2) are given as: 

wt (x) = 2x - xi — x 3 - x 5 , wti(x) = 2(xi + x 3 + x 5 ) — x - x 2 - x 4 , 
wt 2 (x) = 2(x 2 + x 4 ) - 3(xi — X3 — x 5 ). 

Set 

a := 2x + x 2 + x 3 , /? := xi + x 2 + 2x 3 + x 5 , 7 := xo + x\ + 3x3, 

(6.1) S := xo + X2 + 2x3, e := x + x\ + x 2 + x 4 , 
4> := x + xi + x 2 + x 3 + x 5 . 

Then we have 

e (x) = max(a, (3, 7, (5, e, 0) - (3x + x 2 + x 3 ), 

(6.2) E\{x) = max(x - xi, x + x 2 - 2xi - x 3 , x + x 2 + x 4 — 2xi — 2x 3 - x 5 ), 
£^2(x) = max(3xi — X2, 3xi + 3x 3 — 2x2 — X4). 

Indeed, from the explicit form of G as in the previous section we have 

UD(G)\ c= -i = max(-3 + 3a, -2 + 2a + 8, -2 + 2a + 7, -1 + a + 25, -1 + a + 7 + 5, 
35, -1 + a + 2 7 , 7 + 25, 2 7 + 5, 37, -3 + 2a + e, -2 + a + 5 + e, -1 + a + 7 + e, 
-1 + 25 + e, 7 + 5 + e, 2 7 + e, -3 + a + 2e, -2 + 5 + 2e, 7 + 2e, -3 + 3e, -3 + 2a + (f>, 
-2 + a + 6 + <i>,-2 + a + 'y + (/),-l + 25 + 4>,-l + j + 5 + (j),l3 + 2S,-l + 2j + <i), 
(3 + ~/ + 5,(3 + 2j,-3 + a + e + (t>,-2 + 5 + e + <f),-l+-{ + e + <j),-l + f3 + 5 + e, 
13 + 7 + e, -3 + 2e + 0, -2 + /3 + 2e, -3 + a + 20, -2 + 5 + 20, -2 + 7 + 20, 
-1 + a + 2/3, -1 + + 7 + 0, 2/3 + 5, 2/3 + 7, -3 + e + 20, -2 + + e + 0, 
-1 + 2/3 + e, -3 + 30, -2 + /3 + 20, -1 + 2/3 + 0, 3/3). 
We simplify this by using the following lemma: 
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Lemma 6.2. For mi, • • • , mu S K and ti, ■ ■ ■ ,tk G K>o such that ti + ■ ■ ■ tu = 1, 
wc have 1 

max |mi, • • • , m fc , ^iim,J = max(mi, • • • , m fc ) 



Since wc have 



2(-3 + 3a) + 3J 2(-3 + 3a) + 3 7 
-2 + 2a + <5 = , -2 + 2a + 7= , 

or 2 • 3(5 + (-3 + 3a) 1 . (-3 + 3a) + 3 7 + 3(5 
-l + a + 26= K - '-, -l + a + 7 + (5=^ '- - , 

(-3 + 3a) + 2 • 3 7 „ c 2-3(5 + 37 
-l + a + 2 7 =^ 1 '-, 7 + 2(5= '-, etc, 



by this lemma we get 

UD{G)\ c= -i = max(-3 + 3a, 3/3, 37, 3(5, -3 + 3e, -3 + 30, -1 + a + 7 + e, 7 + (5 + e- 
7 + 2e, 2 7 + e, -1 + 7 + e + 0, /8 + 7 + e). 



Next, we describe the actions of fa (« = 0,1,2). Set Hj := MD(Cj)\ c =-i (j = 
1, ■ ■ ■ ,5). Then we have 



Hi = max(— 1 + xq — x\,xq + X2 — 2x\ — X3,xq + x-x + X4 — 2x\ — 2x3 — X5) 

— max(xo — xi, Xq + x 2 — 2x\ — X3, x + x 2 + X4 — 2xi — 2x3 — X5), 
H 3 = max(— 1 + xo — xi, — 1 + xo +X2 — 2xi — X3, xo +X2 + X4 — 2xi — 2x3 — X5) 

-max(-l + x - xi, xo + x 2 - 2xi — x 3 , x + x 2 + X4 - 2xi — 2x 3 — x 5 ), 
H 5 = max(— 1 + xo — xi, — 1 + Xo + X2 — 2xi - x 3 , — 1 + x + x 2 + x 4 - 2xi - 2x 3 — 

— max(— 1 + xo — xi, — 1 + xo + X2 — 2xi — X3, x + x 2 + X4 - 2x\ - 2x 3 - Xg), 
H 2 = max(— 1 + 3xi — x 2 , 3xi + 3x3 — 2x 2 — X4) — max(3xi — x 2 , 3xi + 3x3 — 2x 2 — 
H4 = max(— 1 + 3xi — x 2 , —1 + 3xi + 3x3 — 2x 2 — x 4 ) 

— max(— 1 + 3xi — x 2 , 3xi + 3x3 — 2x 2 — X4). 



Therefore, for x G X we have 



/i(x) = (x ,xi +Hi,x 2 ,x 3 + ^3,x 4 ,x 5 +H 5 ), 
/ 2 (x) = (x ,xi,x 2 + H 2 ,x 3 ,X4 + H 4 ,x 5 ). 
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We obtain the action e, (i = 1, 2) by setting c = 1 in UD(d). Finally, we describe 
the action of Jq. Set 

# := max(-2 + a,/3, -1 + 7, -1 + 5, -1 + e, -1 + 0) 

— max(a, /3, 7, (5, e, 0) + 1, 
*i := max(-l + a,/3,-l + 7, 0", -1 + e, -1 + 0) 

— max(a, /3, 7, 6, e, 0) + 1, 
* 2 := max(-3 + 3a, 3/3, 37, 3<5, -3 + 3e, -3 + 30, -1 + a + 7 + e, 7 + <5 + e, 

7 + 2e, 2 7 + e, -1 + 7 + e + 0, /3 + 7 + e) 

— 3max(a, /3, 7, 5, e, 0) + 3, 
*3 := max(-2 + a,/3,-l+7, -1 + 5, -1 + e, -1 + 0) 

+max(— 1 + a, /3, 7, <5, e, — 1 + 0) — max(a, /3, 7, <5, e, 0) 

-max(-l + a, (3, -1 + 7, o~, -1 + e, -1 + 0) + 2, 
* 4 := 3max(-2 + a,/3, -1 + 7,-1 + 5, -1 + e, -1 + 0) 

— max(— 3 + 3a, 3/3, 37, 3o~, —3 + 3e, —3 + 30, — l + a + 7 + e,7 + o" + e, 

7 + 2e, 27 + e, -1 + 7 + e + 0, /3 + 7 + e) + 3, 
* 5 := max(-2 + a, /3,-l + 7,-1 + 0", -1 + e, -1 + 0) 

— max(l + a, /3, 7, 5, e, — 1 + 0) + 1, 

where a,/3, • • • ,0 are as in (|6.ip . Therefore, by the explicit form of e§ as in the 
previous section, we have 

(6.3) f (x) = {X + #0, Xl + X 2 + *2, ^3 + *3, XA + #4, ^5 + *s)- 

We have the explicit form of eo by setting c = 1 in UD(Ci). Now, let us show the 
theorem. 

(Proof of Theorem 1 6. II ) Define the map 

f2: A" — > Boa, 

(x ,---,X 5 ) !->■ (&1,&2,&3,&3,&2A), 

by 

1 2 - 2 - 1 

&i = x 5 , b 2 = -^x 4 ~x 5 , b 3 = x 3 --x 4 , b 3 = -x 2 -x 3 , b 2 = Xi~-x 2 , h = x -xi, 

and f2 _1 is given by 

, , , , b 3 + b 3 T T , , , , b 3 +l 3 . T 
= 0\ + b 2 H h o 2 + oi, xi = Oi + 2 H ^ h b 2 , 

x 2 = 36i + 36 2 + 3 ^ 3 + ^ 3 ; X3 = 261 + 2b 2 + 6 3 , x 4 = 3&i + 3b 2 , x 5 = bi, 

which means that SI is bijective. Here note that 3 ( &3 + &3 ) g Z by the definition 
of Bqo as in Sect. 4. We shall show that O is commutative with actions of /j and 
preserves the functions wtj and £j, that is, 

fi(Sl(x)) = ntfa), wti{fi{x))=wU(x), Si{Cl(x)) = Ei{x) (i = 0,l,2), 

Indeed, the commutativity e,(Jl(x)) = il(eix) is shown by a similar way. First, let 
us check wtf. Set b = fi(a;) and let (zi, z 2 , z 3 , Z4) be as in (|4.2[) . By the explicit 
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forms of wtj on X and Boo , we have 

wto(fi(a;)) = 99o(f2(a;)) - £o(fi(x)) = 2zi + z 2 + 23 + 3z 4 

= 2(5i - 61) + (62-63) + (63 - 62) + ^(63 - 63) = 2(6i - 61) + b 2 -b 2 + 
= 2x a - x\ — x 3 — x 5 = wt (x), 
wti(n(a;)) = (pi(Sl(x)) - ei(0(a:)) 

= 61 + (6, - 6 2 + (6a - ^3)+)+ - (61 + (63 - 6 2 + (62 - 6 3 )+)+) 

= 61 - 61 - 62 + 62 + 63 — 63 = 2(xi + x 3 + xs) — xo - X2 — X4 = wti(x), 

wt 2 (n(x)) = <f>2(Sl(x)) - e a (n(x)) = 36 2 + ^(63 - b 3 )+ - 3b 2 - ^(63 - 63) + 
3 - 

= 36 2 - 36 2 + -(63 - 63) = 2(x 2 + X4) - 3(a?i + x 3 + x 5 ) = wt 2 (x). 
Next, we shall check e^. 

ei(n(a;)) = 61 + (63 - 6 2 + (6 2 - 6 3 )+)+ 
= max(6i, 61 + 63 — 62, 61 + 63 — 6 2 + 6 2 - 63) 

= max(xo — xi, xq — 2x\ + x 2 — x 3 , xo — 2x\ + x 2 — 2x 3 + xa — X5) = £i(x), 
e 2 (ft{x)) = 3b 2 + ^(63 - 6 3 )+ = max(36 2 ,362 + ^(63 - 63)) 
= max(3x! — X2,3xi — 2iE2 + 3^3 — x 4 ) = e 2 (x). 
Here let us see £0: 

£o(Q(x)) = — s(6) + maxA — (2zi + z 2 + z 3 + 32:4) 

= — xq + max(0, Zi, Z\ + z 2 , z\ + z 2 + 3z 4 , z 4 + z 2 + z 3 + 3z 4 , 2zi + z 2 + z 3 + 3z 4 ) — (a — fi) 
= — x + max(— 2xo + x\ + x 3 + X5, —x + x 3 , — x + x\ — x 2 + 2x 3 , 

—.t + Xi — x 3 + X4, -x + X\ + X5, 0) 
= — (3x + x 2 + x 3 ) + maxfii + x 2 + 2x 3 + x 5 ,x + x 2 + 2x 3 , x Q + x\ + 3x 3 , 

Xq + xi + x 2 + Xi, x + xi + x 2 + x 3 + x 5 ,2x + x 2 + x 3 ) 
= —(3a;o + x 2 + £3) + max(/3, S, 7, e, <j>, a). 

On the other hand, we have 

e (x) = — (3xo + x 2 + x 3 ) + max(a, f3, 7, 5, e, 0). 

which shows eo(Q(x)) = e${x). 

Let us show fi(Q(x)) = Q(fi(x)) (x e X, i = 0,1,2). As for /1, set 

A = xq — xi, B = xq +x 2 — 2xi — x 3 , C = xq + x 2 + X4 — 2x\ — 2^3 — x$. 

Then we obtain Si = max(/l — l,B, C) — nmx(A,B,C), S3 = max (.A — l,B — 
1, C) - max(A - 1, B, C), S, 5 = max(A - 1, B - 1, C - 1) - max(A -1,5-1, C). 
Therefore, we have 

Si = -1, S 3 = 0, S 5 =0, if A>B 1 C 
Sr = 0, S 3 = -1, H 5 = 0, if A < B > C 
Si = 0, S 3 = 0, S 5 = -l, i£A,B< C, 
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which implies 



(x , X\ - 1, X2, ■ ■ ■ , x 5 ) if A > B,C 



A(x) = < (x ,--- ,x 3 - l,x 4 ,x 5 ) if A< B > C 



(xq, • • • , Xi, X5 — 1) if A, i? < C 



Since yl = 61, B = 61 + 63 — 6 2 and C = 61 + 6 3 — 62 + 6 2 — 63, we get (6 = fi(x)) 



r (. . . , i 2 - 1, s x + 1) if 6 2 - & 3 > (62 - 63)+, 

n(/i(aO)= < (..-,63-1,63 + 1,...) if 6 2 - 6 3 <0<6 3 -6 2 , 
[ (61 - 1, 6 2 + 1, . . .) if (6 2 - 6 3 )+ < 6 2 - 63, 



which is the same as the action of f\ on 6 = fi(x) as in Sect. 4. Hence, we have 



Wi(x)) = h(n(x)). 

Let us see f2(/2(x)) = / 2 (^(x)). Set 



L = 3xi — x 2 , M := 3xi + 3x3 — 2x 2 — x 4 . 

Then S 2 = max(-l + L,M) - max(X,M) and 3 4 = max(-l + L, -1 + M) - 
max(— 1 + L, M). Thus, one has 



3 2 = -1, 5 4 = if L > M, 
2 2 =0, S 4 = -1 if X < A/, 



(xo,xi,x 2 - 1,2:3, £4,2:5) if i > M, 
(xo,xi,x 2 ,x 3 ,X4 - l,x 5 ) if L < M. 



Since L — M = X2 — 3x3 + X4 = 3 ^ fc3 2 b3 - > , one gets 



where 6 = Q(x). This action coincides with the one of / 2 on b <G B^ as in Sect4. 
Therefore, we get f2(/ 2 (x)) = / 2 (Q(x)). 

Finally, we shall check / (O(x)) = Q(/o(x)). For the purpose, we shall estimate 
the values ^0, • • • , ^5 explicitly. 

First, the following cases are investigated: 



(fl) > 7, S, e, (j>, > a, (5 > a 

(£2) /3 < 5 > a, 7 ,e, a > 0, /3 > 

(f3) ft 5 < 7 > a, e, 

(f4) ft (5 < e > a, 0, e = 7 + 1 

(f4') ft c5 < e > a, 0, e = 7 + 2 

(f4") ft S < e > a, <p, e > 7 + 2 

(f5) ft 7, e < ^ > a, a > J, /3 > <5 

(f6) a > 7, <5, e, 0, 6,<j)> ft 



It is easy to see that each of these conditions are equivalent to the conditions (F\)- 
(F 6 ) in Sect. 4, more precisely, we have (fi) «=> (F,) (i = 1,2,3,5,6), (f4) O (F 4 ) 
and Zi = |, (f4') <^> (F 4 ) and z 4 = § and (f4") (F 4 ) and z 4 7^ |, |, and that 
(fl)-(f6) cover all cases and they have no intersection. 



which means 
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Let us show (fl)^ (Fi): the condition (fl) means f3 — 7 = —{z\ + z 2 ) > 0, 
13-5= -Z\ > 0, /3-e= -(zi + z 2 + 3z 4 ) > and /3-0 = -{z! + z 2 + z 3 + 3z A ) > 0, 
which is equivalent to the condition z\ + z 2 < 0, z\ < 0, zi + z 2 + 3z 4 < and 
z\ + z 2 + Z3 + 3z 4 < 0. (Note that — a — /3 — 6, <5 — a = f3 — (f) This is just the 
condition (i*i). Other cases i = 2,3,5,6 are shown similarly. Next, let us see the 
cases (f4), (f4') and (f4"). Indeed, 

3 

e — 7 = X2 — 3x 3 + Xi — -(63 - 63) = 3z 4 . 

Thus, we can easily get that (f4) ^ (F 4 ) and z 4 = ^, (f4') (F4) and z 4 = |. 
and (f4") <S> (F 4 ) and z 4 7^ 5, f ■ 

Under the condition (fl) (<£=> (-Fi)), we have 

$0 = *1 =*5 = 1,*2 = *4 = 3, #3 = 2, 

which means fo(x) = (xq + 1, x\ + l,x 2 + 3, X3 + 2, ir 4 + 3, x§ + 1). Thus, we have 

n(/ (x)) = (61 + 1,62, •••,&!), 

which coincides with the action of /o under (F\) in Sect. 4. Similarly, we have 
(£2) => (* ,*i,*2,*3,*4,* 5 ) = (0,1,3,1,0,0) 

/o(x) = (x ,Xi + 1,X 2 +3,X 3 + 1,X4,X 5 ), 

n(f (x)) = (61, b 2 , 63 + 1, 63 + 1, & 2j Si - 1), 

which coincides with the action of fo under (F 2 ) in Sect. 4. 

(f3) => (* ,*i,*2,*3,*4,*b) = (0 i 0,3 > 2,0 > 0) 
fo( x ) = ( x o,Xi,x 2 + 3,x 3 _+ 2,0:4, 0:5), 

n(/ (s)) = (61, 62,63 + 2, 63,62-1,61), 

which coincides with the action of /o under (F3) in Sect. 4. 

(f4) => (* ,*i,*2,*3,*4,* 5 ) = (0,0,2,2,1,0) 
=> f (x) = (x ,x 1 ,x 2 + 2,2 3 + 2,x 4 + 1,0:5), 
=> n(/ (ar)) = (61, 62 + §, 63 + |, 63 - f , 6 2 - lh), 

which coincides with the action of fo under (F4) and Z4 = -| in Sect. 4. 

(f4') => (* ,*1,*2,*3,*4,*5) = (0,0,1,2,2,0) 

=>■ /o(a;) = (x ,a;i,a;2 + 1,0:3 + 2,a; 4 + 2,x 5 ),_ 
=>• n(/ (a;)) = (61,62 + 1,63 + 1,63 - 1,62 -1,6!), 

which coincides with the action of fo under (f 4 ) and 24 = | in Sect. 4. 

(f4") (* 0) *i,* 2) *3,*4,*5) = (0,0,0,2,3,0) 

/o(») = (0:0,0:1,0:2, 0:3 +2,0:4 + 3,x 5 ), 
fi(/o(a:)) = (61, 6 2 + 1, 63, 63 - 2, 62,60, 

which coincides with the action of fo under (F4) and z 4 7^ |, | in Sect. 4. 

(f5) (* ,*1,*2,*3,*4,*5) = (0,0,0,1,3,1) 

/ofa) = {xo,xi,x 2 ,x 3 + l,x 4 _+ 3,x 5 _+ 1), 
n(/ (a:)) = (6 X + 1, 6 2 , 63 - 1, 63 - 1, 6 2 , 6r), 
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which coincides with the action of /o under (F5) in Sect. 4. 

(ffi) => (* , *1, *2, *3, * 4, * 6 ) = (-1, 0, 0, 0, 0, 0) 
=>■ fo(x) = (x - l,Xi,X2,X3,X4,,X 5 ), 

=> n(f (x)) = {b 1 ,b2,b3,h,b 2 ,b 1 -l), 

which coincides with the action of /o under (F$) in Sect. 4. Now, we have f2(/o(x)) = 
fo(fl(x)). Therefore, the proof of Theorem 16. II has been completed. rj 
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